package topcoder.srm352;

import java.util.Arrays;

public class NumberofFiboCalls {

	public int[] fiboCallsMade(int n) {
		
		int[] zc = new int[n + 1];
		int[] oc = new int[n + 1];
		
		Arrays.fill(zc, 0);
		Arrays.fill(oc, 0);

		zc[0] = 1;
		
		if(n == 0)
			return new int[] { zc[n], oc[n] };
		
		oc[1] = 1;
		
		for (int i = 2; i <= n; i++) {
			zc[i] = zc[i - 1] + zc[i - 2];
			oc[i] = oc[i - 1] + oc[i - 2];

		}

		return new int[] { zc[n], oc[n] };

	}

	public static void main(String[] args) {

		NumberofFiboCalls nof = new NumberofFiboCalls();
		int[] ans = nof.fiboCallsMade(1);
		System.out.println(Arrays.toString(ans));
	}
}
